A time warping approach to multiple sequence alignment
نویسندگان
چکیده
منابع مشابه
A time warping approach to multiple sequence alignment.
We propose an approach for multiple sequence alignment (MSA) derived from the dynamic time warping viewpoint and recent techniques of curve synchronization developed in the context of functional data analysis. Starting from pairwise alignments of all the sequences (viewed as paths in a certain space), we construct a median path that represents the MSA we are looking for. We establish a proof of...
متن کاملMultiple Multidimensional Sequence Alignment Using Generalized Dynamic Time Warping
Nowadays, the alignment of multidimensional sequences is required in many applications especially for multimedia data. The ordinary DTW is not well satisfied this condition because it can only align a pair of 1D sequences at once. Applying traditional DTW to these tasks not only makes each pairwise alignments are independent but also causes each dimensions are compared separately. In this paper...
متن کاملA New Approach for Multiple Sequence Alignment
We introduce a new multiple sequence alignment method for protein sequences. We name our method HSA (Horizontal Sequence Alignment) for it horizontally slides a window on the protein sequences simultaneously. 2 HSA is superior to the existing methods that depend on the order of proteins since we consider all the proteins at once. Unlike most of the existing multiple alignment methods, HSA takes...
متن کاملGraphical Time Warping for Joint Alignment of Multiple Curves
Dynamic time warping (DTW) is a fundamental technique in time series analysis for comparing one curve to another using a flexible time-warping function. However, it was designed to compare a single pair of curves. In many applications, such as in metabolomics and image series analysis, alignment is simultaneously needed for multiple pairs. Because the underlying warping functions are often rela...
متن کاملProgressive alignment of genomic signals by multiple dynamic time warping.
This paper presents the utilization of progressive alignment principle for positional adjustment of a set of genomic signals with different lengths. The new method of multiple alignment of signals based on dynamic time warping is tested for the purpose of evaluating the similarity of different length genes in phylogenetic studies. Two sets of phylogenetic markers were used to demonstrate the ef...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Statistical Applications in Genetics and Molecular Biology
سال: 2017
ISSN: 1544-6115,2194-6302
DOI: 10.1515/sagmb-2016-0043